Dominant tournament families
نویسندگان
چکیده
For a tournament $H$ with $h$ vertices, its typical density is $h!2^{-\binom{h}{2}}/aut(H)$, i.e. this the expected of in random tournament. A family ${\mathcal F}$ $h$-vertex tournaments {\em dominant} if for all sufficiently large $n$, there exists an $n$-vertex $G$ such that each element larger than by constant factor. Characterizing dominant families challenging already small $h$. Here we characterize several every In particular, prove following large: (i) $H^*$ at least $5\log h$ contain as subgraph dominant. (ii) The whose minimum feedback arc set size most $\frac{1}{2}\binom{h}{2}-h^{3/2}\sqrt{\ln h}$ $h$, construct $6$ (i.e. $50\%$ the) on $5$ vertices and $40\%$ $h=6,7,8,9$. provide explicit construction which conjectured to obtain absolute fraction vertices. Some additional intriguing open problems are presented.
منابع مشابه
Mutation analysis of connexin 50 gene among Iranian families with autosomal dominant cataracts
Objective(s): Childhood cataract is a genetically heterogeneous eye disorder that results in visual impairment. The aim of this study was to identify the genetic mutations of connexin 50 gene among Iranian families suffered from autosomal dominant congenital cataracts (ADCC). Materials and Methods: Families, having at least two members with bilateral familial congenital cataract, were selected ...
متن کاملLinkage analysis between dominant and co-dominant makers in full-sib families of out-breeding species
As high-throughput genomic tools, such as the DNA microarray platform, have lead to the development of novel genotyping procedures, such as Diversity Arrays Technology (DArT) and Single Nucleotide Polymorphisms (SNPs), it is likely that, in the future, high density linkage maps will be constructed from both dominant and co-dominant markers. Recently, a strictly genetic approach was described fo...
متن کاملFAM83H mutations in families with autosomal-dominant hypocalcified amelogenesis imperfecta.
Amelogenesis imperfecta (AI) is a collection of diverse inherited disorders featuring dental-enamel defects in the absence of significant nondental symptoms. AI phenotypes vary and are categorized as hypoplastic, hypocalcified, and hypomaturation types. Phenotypic specificity to enamel has focused research on genes encoding enamel-matrix proteins. We studied two families with autosomal-dominant...
متن کاملTwo families with autosomal dominant progressive external ophthalmoplegia.
OBJECTIVES We report here the clinical and genetic features of two new families with autosomal dominant progressive external ophthalmoplegia (adPEO). PATIENTS AND METHODS The examination of index patients included a detailed clinical characterisation, histological analysis of muscle biopsy specimens, and genetic testing of mitochondrial and nuclear DNA extracted from muscle and leucocytes. ...
متن کاملTournament minors
We say a digraph G is a minor of a digraph H if G can be obtained from a subdigraph of H by repeatedly contracting a strongly-connected subdigraph to a vertex. Here, we show the class of all tournaments is a well-quasi-order under minor containment.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Combinatorics
سال: 2021
ISSN: ['2150-959X', '2156-3527']
DOI: https://doi.org/10.4310/joc.2021.v12.n2.a5